/* 由 Snowball 2.2.0 生成 - https://snowballstem.org/ */

#include "header.h"

#ifdef __cplusplus
extern "C" {
#endif
extern int danish_UTF_8_stem(struct SN_env * fc_z);
#ifdef __cplusplus
}
#endif
static int fc_r_undouble(struct SN_env * fc_z);
static int fc_r_other_suffix(struct SN_env * fc_z);
static int fc_r_consonant_pair(struct SN_env * fc_z);
static int fc_r_main_suffix(struct SN_env * fc_z);
static int fc_r_mark_regions(struct SN_env * fc_z);
#ifdef __cplusplus
extern "C" {
#endif


extern struct SN_env * danish_UTF_8_create_env(void);
extern void danish_UTF_8_close_env(struct SN_env * fc_z);


#ifdef __cplusplus
}
#endif
static const symbol s_0_0[3] = { 'h', 'e', 'd' };
static const symbol s_0_1[5] = { 'e', 't', 'h', 'e', 'd' };
static const symbol s_0_2[4] = { 'e', 'r', 'e', 'd' };
static const symbol s_0_3[1] = { 'e' };
static const symbol s_0_4[5] = { 'e', 'r', 'e', 'd', 'e' };
static const symbol s_0_5[4] = { 'e', 'n', 'd', 'e' };
static const symbol s_0_6[6] = { 'e', 'r', 'e', 'n', 'd', 'e' };
static const symbol s_0_7[3] = { 'e', 'n', 'e' };
static const symbol s_0_8[4] = { 'e', 'r', 'n', 'e' };
static const symbol s_0_9[3] = { 'e', 'r', 'e' };
static const symbol s_0_10[2] = { 'e', 'n' };
static const symbol s_0_11[5] = { 'h', 'e', 'd', 'e', 'n' };
static const symbol s_0_12[4] = { 'e', 'r', 'e', 'n' };
static const symbol s_0_13[2] = { 'e', 'r' };
static const symbol s_0_14[5] = { 'h', 'e', 'd', 'e', 'r' };
static const symbol s_0_15[4] = { 'e', 'r', 'e', 'r' };
static const symbol s_0_16[1] = { 's' };
static const symbol s_0_17[4] = { 'h', 'e', 'd', 's' };
static const symbol s_0_18[2] = { 'e', 's' };
static const symbol s_0_19[5] = { 'e', 'n', 'd', 'e', 's' };
static const symbol s_0_20[7] = { 'e', 'r', 'e', 'n', 'd', 'e', 's' };
static const symbol s_0_21[4] = { 'e', 'n', 'e', 's' };
static const symbol s_0_22[5] = { 'e', 'r', 'n', 'e', 's' };
static const symbol s_0_23[4] = { 'e', 'r', 'e', 's' };
static const symbol s_0_24[3] = { 'e', 'n', 's' };
static const symbol s_0_25[6] = { 'h', 'e', 'd', 'e', 'n', 's' };
static const symbol s_0_26[5] = { 'e', 'r', 'e', 'n', 's' };
static const symbol s_0_27[3] = { 'e', 'r', 's' };
static const symbol s_0_28[3] = { 'e', 't', 's' };
static const symbol s_0_29[5] = { 'e', 'r', 'e', 't', 's' };
static const symbol s_0_30[2] = { 'e', 't' };
static const symbol s_0_31[4] = { 'e', 'r', 'e', 't' };

static const struct among a_0[32] =
{
{ 3, s_0_0, -1, 1, 0},
{ 5, s_0_1, 0, 1, 0},
{ 4, s_0_2, -1, 1, 0},
{ 1, s_0_3, -1, 1, 0},
{ 5, s_0_4, 3, 1, 0},
{ 4, s_0_5, 3, 1, 0},
{ 6, s_0_6, 5, 1, 0},
{ 3, s_0_7, 3, 1, 0},
{ 4, s_0_8, 3, 1, 0},
{ 3, s_0_9, 3, 1, 0},
{ 2, s_0_10, -1, 1, 0},
{ 5, s_0_11, 10, 1, 0},
{ 4, s_0_12, 10, 1, 0},
{ 2, s_0_13, -1, 1, 0},
{ 5, s_0_14, 13, 1, 0},
{ 4, s_0_15, 13, 1, 0},
{ 1, s_0_16, -1, 2, 0},
{ 4, s_0_17, 16, 1, 0},
{ 2, s_0_18, 16, 1, 0},
{ 5, s_0_19, 18, 1, 0},
{ 7, s_0_20, 19, 1, 0},
{ 4, s_0_21, 18, 1, 0},
{ 5, s_0_22, 18, 1, 0},
{ 4, s_0_23, 18, 1, 0},
{ 3, s_0_24, 16, 1, 0},
{ 6, s_0_25, 24, 1, 0},
{ 5, s_0_26, 24, 1, 0},
{ 3, s_0_27, 16, 1, 0},
{ 3, s_0_28, 16, 1, 0},
{ 5, s_0_29, 28, 1, 0},
{ 2, s_0_30, -1, 1, 0},
{ 4, s_0_31, 30, 1, 0}
};

static const symbol s_1_0[2] = { 'g', 'd' };
static const symbol s_1_1[2] = { 'd', 't' };
static const symbol s_1_2[2] = { 'g', 't' };
static const symbol s_1_3[2] = { 'k', 't' };

static const struct among a_1[4] =
{
{ 2, s_1_0, -1, -1, 0},
{ 2, s_1_1, -1, -1, 0},
{ 2, s_1_2, -1, -1, 0},
{ 2, s_1_3, -1, -1, 0}
};

static const symbol s_2_0[2] = { 'i', 'g' };
static const symbol s_2_1[3] = { 'l', 'i', 'g' };
static const symbol s_2_2[4] = { 'e', 'l', 'i', 'g' };
static const symbol s_2_3[3] = { 'e', 'l', 's' };
static const symbol s_2_4[5] = { 'l', 0xC3, 0xB8, 's', 't' };

static const struct among a_2[5] =
{
{ 2, s_2_0, -1, 1, 0},
{ 3, s_2_1, 0, 1, 0},
{ 4, s_2_2, 1, 1, 0},
{ 3, s_2_3, -1, 1, 0},
{ 5, s_2_4, -1, 2, 0}
};

static const unsigned char g_c[] = { 119, 223, 119, 1 };

static const unsigned char g_v[] = { 17, 65, 16, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 48, 0, 128 };

static const unsigned char g_s_ending[] = { 239, 254, 42, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16 };

static const symbol s_0[] = { 's', 't' };
static const symbol s_1[] = { 'i', 'g' };
static const symbol s_2[] = { 'l', 0xC3, 0xB8, 's' };

static int fc_r_mark_regions(struct SN_env * fc_z) {
    fc_z->I[1] = fc_z->l;
    {   int fc_c_test1 = fc_z->c;
        {   int fc_ret = skip_utf8(fc_z->p, fc_z->c, fc_z->l, 3);
            if (fc_ret < 0) return 0;
            fc_z->c = fc_ret;
        }
        fc_z->I[0] = fc_z->c;
        fc_z->c = fc_c_test1;
    }
    if (out_grouping_U(fc_z, g_v, 97, 248, 1) < 0) return 0;
    {   
        int fc_ret = in_grouping_U(fc_z, g_v, 97, 248, 1);
        if (fc_ret < 0) return 0;
        fc_z->c += fc_ret;
    }
    fc_z->I[1] = fc_z->c;
    
    if (!(fc_z->I[1] < fc_z->I[0])) goto lab0;
    fc_z->I[1] = fc_z->I[0];
lab0:
    return 1;
}

static int fc_r_main_suffix(struct SN_env * fc_z) {
    int fc_among_var;

    {   int fc_mlimit1;
        if (fc_z->c < fc_z->I[1]) return 0;
        fc_mlimit1 = fc_z->lb; fc_z->lb = fc_z->I[1];
        fc_z->ket = fc_z->c;
        if (fc_z->c <= fc_z->lb || fc_z->p[fc_z->c - 1] >> 5 != 3 || !((1851440 >> (fc_z->p[fc_z->c - 1] & 0x1f)) & 1)) { fc_z->lb = fc_mlimit1; return 0; }
        fc_among_var = find_among_b(fc_z, a_0, 32);
        if (!(fc_among_var)) { fc_z->lb = fc_mlimit1; return 0; }
        fc_z->bra = fc_z->c;
        fc_z->lb = fc_mlimit1;
    }
    switch (fc_among_var) {
        case 1:
            {   int fc_ret = slice_del(fc_z);
                if (fc_ret < 0) return fc_ret;
            }
            break;
        case 2:
            if (in_grouping_b_U(fc_z, g_s_ending, 97, 229, 0)) return 0;
            {   int fc_ret = slice_del(fc_z);
                if (fc_ret < 0) return fc_ret;
            }
            break;
    }
    return 1;
}

static int fc_r_consonant_pair(struct SN_env * fc_z) {
    {   int fc_m_test1 = fc_z->l - fc_z->c;

        {   int fc_mlimit2;
            if (fc_z->c < fc_z->I[1]) return 0;
            fc_mlimit2 = fc_z->lb; fc_z->lb = fc_z->I[1];
            fc_z->ket = fc_z->c;
            if (fc_z->c - 1 <= fc_z->lb || (fc_z->p[fc_z->c - 1] != 100 && fc_z->p[fc_z->c - 1] != 116)) { fc_z->lb = fc_mlimit2; return 0; }
            if (!(find_among_b(fc_z, a_1, 4))) { fc_z->lb = fc_mlimit2; return 0; }
            fc_z->bra = fc_z->c;
            fc_z->lb = fc_mlimit2;
        }
        fc_z->c = fc_z->l - fc_m_test1;
    }
    {   int fc_ret = skip_b_utf8(fc_z->p, fc_z->c, fc_z->lb, 1);
        if (fc_ret < 0) return 0;
        fc_z->c = fc_ret;
    }
    fc_z->bra = fc_z->c;
    {   int fc_ret = slice_del(fc_z);
        if (fc_ret < 0) return fc_ret;
    }
    return 1;
}

static int fc_r_other_suffix(struct SN_env * fc_z) {
    int fc_among_var;
    {   int fc_m1 = fc_z->l - fc_z->c; (void)fc_m1;
        fc_z->ket = fc_z->c;
        if (!(eq_s_b(fc_z, 2, s_0))) goto lab0;
        fc_z->bra = fc_z->c;
        if (!(eq_s_b(fc_z, 2, s_1))) goto lab0;
        {   int fc_ret = slice_del(fc_z);
            if (fc_ret < 0) return fc_ret;
        }
    lab0:
        fc_z->c = fc_z->l - fc_m1;
    }

    {   int fc_mlimit2;
        if (fc_z->c < fc_z->I[1]) return 0;
        fc_mlimit2 = fc_z->lb; fc_z->lb = fc_z->I[1];
        fc_z->ket = fc_z->c;
        if (fc_z->c - 1 <= fc_z->lb || fc_z->p[fc_z->c - 1] >> 5 != 3 || !((1572992 >> (fc_z->p[fc_z->c - 1] & 0x1f)) & 1)) { fc_z->lb = fc_mlimit2; return 0; }
        fc_among_var = find_among_b(fc_z, a_2, 5);
        if (!(fc_among_var)) { fc_z->lb = fc_mlimit2; return 0; }
        fc_z->bra = fc_z->c;
        fc_z->lb = fc_mlimit2;
    }
    switch (fc_among_var) {
        case 1:
            {   int fc_ret = slice_del(fc_z);
                if (fc_ret < 0) return fc_ret;
            }
            {   int fc_m3 = fc_z->l - fc_z->c; (void)fc_m3;
                {   int fc_ret = fc_r_consonant_pair(fc_z);
                    if (fc_ret < 0) return fc_ret;
                }
                fc_z->c = fc_z->l - fc_m3;
            }
            break;
        case 2:
            {   int fc_ret = slice_from_s(fc_z, 4, s_2);
                if (fc_ret < 0) return fc_ret;
            }
            break;
    }
    return 1;
}

static int fc_r_undouble(struct SN_env * fc_z) {

    {   int fc_mlimit1;
        if (fc_z->c < fc_z->I[1]) return 0;
        fc_mlimit1 = fc_z->lb; fc_z->lb = fc_z->I[1];
        fc_z->ket = fc_z->c;
        if (in_grouping_b_U(fc_z, g_c, 98, 122, 0)) { fc_z->lb = fc_mlimit1; return 0; }
        fc_z->bra = fc_z->c;
        fc_z->S[0] = slice_to(fc_z, fc_z->S[0]);
        if (fc_z->S[0] == 0) return -1;
        fc_z->lb = fc_mlimit1;
    }
    if (!(eq_v_b(fc_z, fc_z->S[0]))) return 0;
    {   int fc_ret = slice_del(fc_z);
        if (fc_ret < 0) return fc_ret;
    }
    return 1;
}

extern int danish_UTF_8_stem(struct SN_env * fc_z) {
    {   int fc_c1 = fc_z->c;
        {   int fc_ret = fc_r_mark_regions(fc_z);
            if (fc_ret < 0) return fc_ret;
        }
        fc_z->c = fc_c1;
    }
    fc_z->lb = fc_z->c; fc_z->c = fc_z->l;

    {   int fc_m2 = fc_z->l - fc_z->c; (void)fc_m2;
        {   int fc_ret = fc_r_main_suffix(fc_z);
            if (fc_ret < 0) return fc_ret;
        }
        fc_z->c = fc_z->l - fc_m2;
    }
    {   int fc_m3 = fc_z->l - fc_z->c; (void)fc_m3;
        {   int fc_ret = fc_r_consonant_pair(fc_z);
            if (fc_ret < 0) return fc_ret;
        }
        fc_z->c = fc_z->l - fc_m3;
    }
    {   int fc_m4 = fc_z->l - fc_z->c; (void)fc_m4;
        {   int fc_ret = fc_r_other_suffix(fc_z);
            if (fc_ret < 0) return fc_ret;
        }
        fc_z->c = fc_z->l - fc_m4;
    }
    {   int fc_m5 = fc_z->l - fc_z->c; (void)fc_m5;
        {   int fc_ret = fc_r_undouble(fc_z);
            if (fc_ret < 0) return fc_ret;
        }
        fc_z->c = fc_z->l - fc_m5;
    }
    fc_z->c = fc_z->lb;
    return 1;
}

extern struct SN_env * danish_UTF_8_create_env(void) { return SN_create_env(1, 2); }

extern void danish_UTF_8_close_env(struct SN_env * fc_z) { SN_close_env(fc_z, 1); }

